package dynamicProgramming.review11_15;

public class Class47 {

//TODO:2023/11/15  判断是否是子序列
    //TODO:2023/11/15  dp[i][j] 表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。
    public   boolean  judge(String s,String t){
        int m= s.length();
        int n = t.length();
        int[][] dp=new int[m+1][n+1];
        for (int i = 1; i <=m ; i++) {
            for (int j = 1; j <=n ; j++) {
                if (s.charAt(i-1)==t.charAt(j-1)){
                    dp[i][j]=dp[i-1][j-1]+1;
                }else {
                    //TODO:2023/11/15 dp得值取决于 t的各个字符串 所以向上取值
                    dp[i][j]=dp[i][j-1];
                }

            }
        }
        if (dp[m][n]==s.length()){
            return  true;
        }
        return  false;
    }



}
